package algorithm;



public class leetcode_0019 {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        int len=1;
        ListNode p=head;
        while(p.next!=null){
            len+=1;
            p=p.next;
        }
        if(n==len){
            return head.next;
        }
        p=head.next;
        ListNode q=head;
        for(int i=0;i<len-n-1;++i){
            p=p.next;
            q=q.next;
        }
        q.next=p.next;
        return head;
    }
}
//class ListNode {
//      int val;
//      ListNode next;
//     ListNode() {}
//     ListNode(int val) { this.val = val; }
//      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//  }